package tsp.instances;

import tsp.model.City;
import tsp.model.CityManager;

public class Rat195 implements Instance {

City[] cities = new City[195];
	
	public Rat195(){
		cities[1-1] = new City(1,3,12);
		cities[2-1] = new City(2,17,12);
		cities[3-1] = new City(3,23,9);
		cities[4-1] = new City(4,34,11);
		cities[5-1] = new City(5,47,11);
		cities[6-1] = new City(6,54,12);
		cities[7-1] = new City(7,66,16);
		cities[8-1] = new City(8,75,7);
		cities[9-1] = new City(9,86,6);
		cities[10-1] = new City(10,94,8);
		cities[11-1] = new City(11,107,9);
		cities[12-1] = new City(12,115,14);
		cities[13-1] = new City(13,123,15);
		cities[14-1] = new City(14,3,32);
		cities[15-1] = new City(15,15,32);
		cities[16-1] = new City(16,26,34);
		cities[17-1] = new City(17,33,34);
		cities[18-1] = new City(18,42,34);
		cities[19-1] = new City(19,53,25);
		cities[20-1] = new City(20,64,32);
		cities[21-1] = new City(21,74,32);
		cities[22-1] = new City(22,85,34);
		cities[23-1] = new City(23,95,28);
		cities[24-1] = new City(24,104,25);
		cities[25-1] = new City(25,113,31);
		cities[26-1] = new City(26,125,34);
		cities[27-1] = new City(27,3,48);
		cities[28-1] = new City(28,15,46);
		cities[29-1] = new City(29,26,50);
		cities[30-1] = new City(30,36,54);
		cities[31-1] = new City(31,48,50);
		cities[32-1] = new City(32,54,46);
		cities[33-1] = new City(33,64,54);
		cities[34-1] = new City(34,75,44);
		cities[35-1] = new City(35,88,49);
		cities[36-1] = new City(36,98,50);
		cities[37-1] = new City(37,103,54);
		cities[38-1] = new City(38,115,47);
		cities[39-1] = new City(39,127,49);
		cities[40-1] = new City(40,6,75);
		cities[41-1] = new City(41,15,75);
		cities[42-1] = new City(42,27,73);
		cities[43-1] = new City(43,36,73);
		cities[44-1] = new City(44,47,68);
		cities[45-1] = new City(45,54,72);
		cities[46-1] = new City(46,66,68);
		cities[47-1] = new City(47,74,67);
		cities[48-1] = new City(48,85,65);
		cities[49-1] = new City(49,94,74);
		cities[50-1] = new City(50,107,65);
		cities[51-1] = new City(51,117,65);
		cities[52-1] = new City(52,125,68);
		cities[53-1] = new City(53,6,84);
		cities[54-1] = new City(54,13,95);
		cities[55-1] = new City(55,25,94);
		cities[56-1] = new City(56,37,84);
		cities[57-1] = new City(57,47,87);
		cities[58-1] = new City(58,53,95);
		cities[59-1] = new City(59,63,86);
		cities[60-1] = new City(60,77,93);
		cities[61-1] = new City(61,83,89);
		cities[62-1] = new City(62,94,95);
		cities[63-1] = new City(63,103,92);
		cities[64-1] = new City(64,115,95);
		cities[65-1] = new City(65,123,93);
		cities[66-1] = new City(66,7,114);
		cities[67-1] = new City(67,15,111);
		cities[68-1] = new City(68,24,112);
		cities[69-1] = new City(69,36,108);
		cities[70-1] = new City(70,43,112);
		cities[71-1] = new City(71,56,105);
		cities[72-1] = new City(72,64,112);
		cities[73-1] = new City(73,73,112);
		cities[74-1] = new City(74,86,107);
		cities[75-1] = new City(75,98,108);
		cities[76-1] = new City(76,104,113);
		cities[77-1] = new City(77,117,115);
		cities[78-1] = new City(78,126,109);
		cities[79-1] = new City(79,6,127);
		cities[80-1] = new City(80,17,125);
		cities[81-1] = new City(81,27,134);
		cities[82-1] = new City(82,35,126);
		cities[83-1] = new City(83,44,131);
		cities[84-1] = new City(84,54,132);
		cities[85-1] = new City(85,63,124);
		cities[86-1] = new City(86,77,127);
		cities[87-1] = new City(87,82,134);
		cities[88-1] = new City(88,96,128);
		cities[89-1] = new City(89,103,126);
		cities[90-1] = new City(90,116,130);
		cities[91-1] = new City(91,126,134);
		cities[92-1] = new City(92,7,152);
		cities[93-1] = new City(93,16,147);
		cities[94-1] = new City(94,24,153);
		cities[95-1] = new City(95,35,151);
		cities[96-1] = new City(96,45,154);
		cities[97-1] = new City(97,55,146);
		cities[98-1] = new City(98,63,155);
		cities[99-1] = new City(99,75,151);
		cities[100-1] = new City(100,87,154);
		cities[101-1] = new City(101,93,156);
		cities[102-1] = new City(102,104,151);
		cities[103-1] = new City(103,117,153);
		cities[104-1] = new City(104,127,148);
		cities[105-1] = new City(105,3,164);
		cities[106-1] = new City(106,16,172);
		cities[107-1] = new City(107,25,165);
		cities[108-1] = new City(108,35,175);
		cities[109-1] = new City(109,44,169);
		cities[110-1] = new City(110,53,174);
		cities[111-1] = new City(111,64,168);
		cities[112-1] = new City(112,76,171);
		cities[113-1] = new City(113,87,173);
		cities[114-1] = new City(114,95,174);
		cities[115-1] = new City(115,106,168);
		cities[116-1] = new City(116,114,169);
		cities[117-1] = new City(117,125,169);
		cities[118-1] = new City(118,3,190);
		cities[119-1] = new City(119,16,188);
		cities[120-1] = new City(120,25,195);
		cities[121-1] = new City(121,37,186);
		cities[122-1] = new City(122,44,189);
		cities[123-1] = new City(123,54,194);
		cities[124-1] = new City(124,66,192);
		cities[125-1] = new City(125,77,192);
		cities[126-1] = new City(126,85,188);
		cities[127-1] = new City(127,93,185);
		cities[128-1] = new City(128,106,192);
		cities[129-1] = new City(129,113,193);
		cities[130-1] = new City(130,125,195);
		cities[131-1] = new City(131,5,207);
		cities[132-1] = new City(132,15,213);
		cities[133-1] = new City(133,24,209);
		cities[134-1] = new City(134,33,214);
		cities[135-1] = new City(135,43,206);
		cities[136-1] = new City(136,53,211);
		cities[137-1] = new City(137,64,213);
		cities[138-1] = new City(138,74,212);
		cities[139-1] = new City(139,84,212);
		cities[140-1] = new City(140,94,209);
		cities[141-1] = new City(141,104,215);
		cities[142-1] = new City(142,115,206);
		cities[143-1] = new City(143,127,209);
		cities[144-1] = new City(144,6,229);
		cities[145-1] = new City(145,13,227);
		cities[146-1] = new City(146,26,235);
		cities[147-1] = new City(147,34,225);
		cities[148-1] = new City(148,43,227);
		cities[149-1] = new City(149,55,225);
		cities[150-1] = new City(150,67,229);
		cities[151-1] = new City(151,75,234);
		cities[152-1] = new City(152,87,230);
		cities[153-1] = new City(153,95,235);
		cities[154-1] = new City(154,105,228);
		cities[155-1] = new City(155,117,225);
		cities[156-1] = new City(156,127,230);
		cities[157-1] = new City(157,6,249);
		cities[158-1] = new City(158,15,246);
		cities[159-1] = new City(159,26,255);
		cities[160-1] = new City(160,33,246);
		cities[161-1] = new City(161,47,248);
		cities[162-1] = new City(162,58,252);
		cities[163-1] = new City(163,65,248);
		cities[164-1] = new City(164,73,247);
		cities[165-1] = new City(165,87,249);
		cities[166-1] = new City(166,94,245);
		cities[167-1] = new City(167,104,256);
		cities[168-1] = new City(168,113,246);
		cities[169-1] = new City(169,125,253);
		cities[170-1] = new City(170,5,266);
		cities[171-1] = new City(171,16,274);
		cities[172-1] = new City(172,24,267);
		cities[173-1] = new City(173,37,266);
		cities[174-1] = new City(174,45,267);
		cities[175-1] = new City(175,54,266);
		cities[176-1] = new City(176,67,267);
		cities[177-1] = new City(177,74,265);
		cities[178-1] = new City(178,87,264);
		cities[179-1] = new City(179,95,271);
		cities[180-1] = new City(180,106,264);
		cities[181-1] = new City(181,116,271);
		cities[182-1] = new City(182,127,273);
		cities[183-1] = new City(183,7,287);
		cities[184-1] = new City(184,17,294);
		cities[185-1] = new City(185,23,287);
		cities[186-1] = new City(186,33,284);
		cities[187-1] = new City(187,43,288);
		cities[188-1] = new City(188,53,295);
		cities[189-1] = new City(189,67,288);
		cities[190-1] = new City(190,73,286);
		cities[191-1] = new City(191,87,293);
		cities[192-1] = new City(192,94,284);
		cities[193-1] = new City(193,104,291);
		cities[194-1] = new City(194,114,294);
		cities[195-1] = new City(195,127,290);
	}

	@Override
	public int getOptimum() {
		return 2323;
	}

	@Override
	public City[] getCities() {
		return cities;
	}
	
	@Override
	public CityManager getCityManager() {
		return new CityManager(cities);
	}

}
